<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>


  
  <meta content="text/html; charset=ISO-8859-1" http-equiv="content-type">

  
  <title>algorithm-conventions</title>
</head>


<body>


<h2>5.2 &nbsp;&#31639;&#27861;&#32422;&#23450;</h2>


<p>&#26412;&#35268;&#33539;&#20013;&#24120;&#20250;&#29992;&#21040;&#19968;&#31181;&#26631;&#26377;&#25968;&#23383;&#24207;&#21495;&#30340;&#21015;&#34920;&#26469;&#35814;&#32454;&#25351;&#26126;&#19968;&#20010;&#31639;&#27861;&#30340;&#27493;&#39588;&#12290;&#36825;&#20123;&#31639;&#27861;&#26159;&#29992;&#26469;&#35828;&#26126;&#35821;&#20041;&#30340;&#12290;&#23454;&#38469;&#25805;&#20316;&#20013;&#65292;&#20855;&#20307;&#23454;&#29616;&#21487;&#33021;&#20250;&#23545;&#32473;&#23450;&#30340;&#29305;
&#24615;&#32473;&#20986;&#26356;&#26377;&#25928;&#29575;&#30340;&#31639;&#27861;&#12290;</p>


<p>&#33509;&#31639;&#27861;&#35201;&#20135;&#29983;&#19968;&#20010;&#20540;&#20316;&#20026;&#32467;&#26524;&#65292;&#20351;&#29992;&#35828;&#26126;"&#36820;&#22238; <i>x</i>"&#26469;&#25351;&#26126;&#31639;&#27861;&#30340;&#32467;&#26524;&#26159; <i>x</i>
&#30340;&#20540;&#65292;&#27492;&#26102;&#31639;&#27861;&#32467;&#26463;&#12290;&#35760;&#27861; Result(<i>n</i>) &#34987;&#29992;&#20316;"&#31532;<i>n</i>&#27493;&#30340;&#32467;&#26524;"
&#30340;&#32553;&#20889;&#12290;Type(<i>x</i>) &#34987;&#29992;&#20316;"<i>x</i>&#30340;&#31867;&#22411;"&#30340;&#32553;&#20889;&#12290;</p>


<p>&#21152;&#27861;&#12289;&#20943;&#27861;&#12289;&#21462;&#36127;&#12289;&#20056;&#27861;&#12289;&#38500;&#27861;&#36825;&#20123;&#25968;&#23398;&#36816;&#31639;&#65292;&#20197;&#21450;&#36825;&#19968;&#33410;&#31245;&#21518;&#23450;&#20041;&#30340;&#25968;&#23398;&#20989;&#25968;&#24212;&#34987;&#29702;&#35299;&#20026;&#24635;&#26159;&#20351;&#29992;&#23454;&#25968;&#20570;&#31934;&#30830;&#30340;&#25968;&#23398;&#35745;&#31639;&#65292;&#36825;&#19981;&#21253;&#25324;&#26080;&#31351;&#22823;&#25110;
&#36127;&#38646;&#12290;&#26412;&#26631;&#20934;&#20013;&#30340;&#31639;&#27861;&#22312;&#36866;&#24403;&#30340;&#22320;&#26041;&#20250;&#24314;&#27169;&#28014;&#28857;&#25968;&#36816;&#31639;&#65292;&#25551;&#36848;&#20854;&#27493;&#39588;&#65292;&#22788;&#29702;&#26080;&#31351;&#22823;&#21644;&#26377;&#31526;&#21495;&#38646;&#24182;&#36827;&#34892;&#33293;&#20837;&#12290;&#22914;&#26524;&#25968;&#23398;&#36816;&#31639;&#25110;&#20989;&#25968;&#24212;&#29992;&#20110;&#19968;&#20010;&#28014;&#28857;&#25968;&#65292;&#24212;&#34987;&#29702;&#35299;&#20026;&#24212;&#29992;
&#20110;&#27492;&#28014;&#28857;&#25968;&#25152;&#20195;&#34920;&#30340;&#31934;&#30830;&#30340;&#25968;&#23398;&#20540;&#65307;&#27604;&#22914;&#65292;&#28014;&#28857;&#25968;&#24517;&#39035;&#26159;&#26377;&#38480;&#30340;&#65292;&#33509;&#20026;+0&#25110;-0&#21017;&#31616;&#21333;&#22320;&#21462;&#19982;&#20043;&#30456;&#31526;&#30340;&#25968;&#23398;&#20540;0&#12290;</p>


<p>&#25968;&#23398;&#20989;&#25968; abs(<i>x</i>) &#36820;&#22238; <i>x</i>&nbsp;
&#30340;&#32477;&#23545;&#20540;&#65292;&#21363;&#22914;&#26524; <i>x</i>&nbsp;&#20026;&#36127;&#65288;&#23567;&#20110;&#38646;&#65289;&#21017;&#26159; -<i>x</i>&#65292;
&#21542;&#21017;&#26159;<i> x </i>&#26412;&#36523;&#12290;</p>


<p>&#33509;&#20026; <i>x</i>&nbsp;&#27491;&#65292;&#25968;&#23398;&#20989;&#25968; sign(<i>x</i>)
&#36820;&#22238;1&#65307;&#20026;&#36127;&#21017;&#36820;&#22238;-1&#12290;&#22312;&#26412;&#26631;&#20934;&#20013;&#65292;&#23545;&#20110; <i>x</i>&nbsp;&#20026;&#38646;&#30340;&#24773;&#20917;&#65292;&#19981;&#20351;&#29992;&#20989;&#25968; sign&#12290;</p>


<p>&#35760;&#27861;"<i>x</i> modulo <i>y</i>"&#65288;<i>y</i>
&#24517;&#39035;&#20026;&#26377;&#38480;&#30340;&#38750;&#38646;&#20540;&#65289;&#35745;&#31639; <i>k</i> &#20540;&#65292;&#23427;&#19982; <i>y</i>
&#21516;&#21495;&#65288;&#25110;&#21516;&#20026;&#38646;&#65289;&#65292;&#20351;&#24471; abs(<i>k</i>) &lt; abs(<i>y</i>)
&#19988;&#23545;&#20110;&#21516;&#26679;&#30340;&#25972;&#25968; <i>q</i> &#26377; <i>x-k = q &times; y</i>&#12290;</p>


<p>&#25968;&#23398;&#20989;&#25968; floor(<i>x</i>) &#36820;&#22238;&#19981;&#22823;&#20110;<i> x </i>&#30340;&#26368;
&#22823;&#30340;&#25972;&#25968;&#65288;&#21487;&#25509;&#36817;&#27491;&#26080;&#31351;&#65289;&#12290;</p>



<note>NOTE<br>


<i>floor(x) = x-(x modulo 1).</i><br>


&#33509;&#23450;&#20041;&#19968;&#20010;"&#25243;&#20986;&#24322;&#24120;"&#30340;&#31639;&#27861;&#65292;&#25191;&#34892;&#27492;&#31639;&#27861;&#32467;&#26463;&#21518;&#27809;&#26377;&#36820;&#22238;&#32467;&#26524;&#12290;&#35843;&#29992;&#23427;&#30340;&#31639;&#27861;</note>&#20063;&#20250;&#32467;&#26463;<note>&#65292;&#38500;&#38750;&#31639;&#27861;&#27493;&#39588;&#21040;&#36798;&#20102;&#26126;&#30830;&#22320;&#22788;&#29702;&#36825;&#20010;&#24322;&#24120;&#30340;&#22320;&#26041;&#65292;&#22788;&#29702;&#24322;&#24120;&#30340;&#26415;&#35821;&#26377;"&#22914;&#26524;&#19968;&#20010;&#24322;&#24120;&#34987;&#25243;&#20986;..."&#31561;&#31561;&#12290;&#21482;&#35201;&#26377;&#19968;&#20010;&#31639;&#27861;&#27493;&#39588;&#36973;&#36935;&#24322;&#24120;&#65292;&#23601;&#19981;&#20877;&#35748;&#20026;&#27492;&#24322;&#24120;&#21457;&#29983;&#36807;&#12290;
</note>
</body>
</html>
